﻿#define _CRT_SECURE_NO_WARNINGS 1
///**
//* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//*
//*
//* @param arr int一维数组
//* @param arrLen int arr数组长度
//* @param k int
//* @return int
//*/
//int foundOnceNumber(int* arr, int arrLen, int k) {
//	// write code here
//	for (int i = 0; i<arrLen; i++)
//	{
//		int tmp = 0;
//		for (int j = 0; j<arrLen; j++)
//		{
//			if (arr[i] == arr[j])
//				tmp++;
//		}
//		if (tmp<k)
//		{
//			return arr[i];
//			break;
//		}
//	}
//	return k;
//}



///**
//*
//* @param arr int整型一维数组
//* @param arrLen int arr数组长度
//* @return int整型
//*/
//int cmp(const void *n1, const void* n2)
//{
//	return *(int *)n1 - *(int *)n2;
//}
//int Answerofjudge(int* arr, int arrLen) {
//	// write code here
//	if (arrLen == 0 || arrLen == 1 || arr == NULL)
//	{
//		return 0;
//	}
//	qsort(arr, arrLen, sizeof(arr[0]), cmp);
//	double sum = 0.0;
//	for (int i = 0; i<arrLen; i++)
//	{
//		sum = sum + (double)arr[i];
//	}
//	double avg = sum / (double)arrLen;
//	double mid = 0.0;
//	if (arrLen % 2 == 1)
//	{
//		mid = arr[arrLen / 2];
//	}
//	else
//	{
//		mid = (double)(arr[arrLen / 2] + arr[arrLen / 2 - 1]) / 2;
//	}
//	if (mid>avg)
//	{
//		return 1;
//	}
//	else if (mid == avg)
//	{
//		return 0;
//	}
//	else
//	{
//		return -1;
//	}
//}




//**
//* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//*
//* ​请返回Alice能赢的最多局数
//* @param n int
//* @param p1 int
//* @param q1 int
//* @param m1 int
//* @param p2 int
//* @param q2 int
//* @param m2 int
//* @return int
//*/
//int Mostvictories(int n, int p1, int q1, int m1, int p2, int q2, int m2) {
//	// write code here
//	int a = (p1 <= q2 ? p1 : q2);
//	int b = (q1 <= m2 ? q1 : m2);
//	int c = (m1 <= p2 ? m1 : p2);
//	return a + b + c;
//}



///**
//*
//* @param n long长整型
//* @return int整型
//*/
//int Numberofoperations(long long n) {
//	// write code here
//	int count = 0;
//	while (n>0)
//	{
//		if (n % 2 == 1)
//		{
//			n = n - 3;
//		}
//		else
//		{
//			n = n / 2;
//		}
//		count++;
//	}
//	if (n == 0)
//		return count;
//	else
//		return -1;
//}